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Abstract 

2 In this article a class of closed convex sets in the Euclidean n-space 

^ which are the convex hull of their profiles is described. Thus a generaliza- 

' ' tion of Krein-Milman theorem [6] to a class of closed non-compact convex 

^ sets is obtained. Sufficient aud necessary conditions for convexity, affinity 

^ and starshapedness of a closed set and its boundary have been derived in 

terms of their boundary points. 
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It is very nice to study the boundary of a set A in the Euclidean n— space 
and get a global properties of A. In the first part of this article, we get 
sufficient conditions for the convexity, affinity, and starshapedness of A and its 
boundary in terms of boundary points. Some relations between geometrical 
and topological properties were derived. The Krein-Milman theorem [6] in the 
n-dimcnsional Euclidean space asserts that every compact convex set is the 
convex hull of its extreme points i.e. given a compact convex set A C E", one 
only need its extreme points E (A) to recover the set shape. Moreover, if T 
is a subset of A and the convex hull of T is A, then E (A) C T. Therefore, 
E {A) is the the smallest set of points of A for which A is the convex hull. 
The compactness condition in this theorem is important. For example, consider 
the set A = {{x , y) : y > \x\} . A is a closed convex subset of E"^ and has one 
extreme point namely (0, 0) i.e. A is not equal to the convex hull of its extreme 
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points. On the other side, we notice that there arc many non-compact convex 
sets which are equal to the convex hull of their extreme points so this theorem is 
not a characterization of compact convex sets. In [3] it is proved that there are 
some planar non-compact convex sets whose minimal convex generating subset 
does exist. In this article the authors generalize Krein-Milman theorem to the 
setting of closed convex sets in E"- extending the previous work on compact 
convex sets. The reader may refer to [1, 3, 4, 5, 6, 7] for more discussions about 
Krein-Milman theorem in different spaces. 

We begin with some definitions from [2, 6, 7]. Let A be a subset of the 
Euclidean n— space E". A point x E A sees y E A via A if the closed segment 
[xy] joining x and y is contained in A. Set A is called starshaped if and only if 
for some point x of A, x sees each point of A via A and the set of all such points 
X is called the (convex) kernel of A and is denoted by kcr A. A is convex if and 
only if A = ker A. A set A is said to be affine ii x,y E A implies that the line 
passing through x, y lies in A. The convex hull C (A) of A is the intersection of 
all convex subsets of i?" that contain A, where the closed convex hull of A is 
defined as the intersection of all closed convex subsets of E" that contain A. Let 
^ be a convex set. A point a; in A is called an extreme point of A if there exists 
no non-degenerate line segment in A that contains x in its relative interior. The 
set of all extreme points of A is called the profile of A and is denoted by E{A). 

Throughout this paper, intA, A, A", and dA will denote the interior, closure, 
complement, and boundary of A. For two different points x and y, x^ will 
represent the ray emanating from x through y, and tc^ will be the corresponding 
line. 

2 Results 

We begin this section by the following important definitions. 

Definition 1 Let A be any non-empty subset of E" . Let p,q be two distinct 
boundary points of A. The pair p and q is called parabolic(flat) if (pq) is con- 
tained in dA, hyperbolic if (pq) is contained in int{A),and elliptic if (pq) is 
contained in A'' where {pq) = [pq] \ {p, q} is the open segment joinning p and q. 

It is easy to find pair of boundary points which is not one of the three types. 
Now we begin our results by the following theorem. 

Theorem 2 Let A be a non-empty closed subset of E". If every pair of bound- 
ary points of A is flat, then Aand dA are both convex sets. Moreover, if A has 
a non-empty interior, then A is unbounded, dA is affine and A" is convex. 

Proof. The convexity of dA is direct and so we consider the convexity of A 
only. Suppose that A is not convex i.e. we get two points p and q'm A such that 
{pq) ^ A. Since A is closed, we find two points r, s in dA such that (rs) r\A = (j) 
which is a contradiction and so A is convex. 
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To show that A is unbounded, let p G int(A). Suppose that A is bounded 
and so we find a real number e such that A is contained in the closed ball B [p, e) 
of radius e and center at p. Let [ah] be any chord of B (p, e) that runs through 
p. Since A and [ab] arc both closed and convex sets, wc find a' and b' in dA 
such that A (1 [ab] = [a'b'] which is a contradiction since [a'b'] cuts the interior 
of A. Therefore A is unbounded. 

Wc now consider the affinity of dA. Suppose that dA is not affine i.e. there 
are two points a and b in dA such that the line passing through a and b is 
not contained in dA. Since dA and are closed convex sets, there are a' and 
b' in dA such that 

[a6] cdAnab = [a'b'] 

Let p e ab \ [a'b'] (i.e. p € int (^4) n 0^ or p G A*^ n and assume that 
p e 6' a'. If p G int{A) fl o^, then the convex cone C (b,B {p,e)) with vertex 
b and base -B (p, s) for a sufficiently small s shows that a is an interior point 
which is a contradiction see Figure 1. 



Figure 1: Two cases for the point p 



Now we take p G A^ (1 ab. Let g be a point of int (A). The sets \pq] and A 

are closed convex sets and so there is a point q' G dA such that \pq] nA = [q'q]. 

This implies that the intersection B = dA (IC (^p,B {q, e)) , for a small e, is a 

non-empty closed convex set since dA is convex. Therefore, B is a convex cross 

section of C (p, B {q, e)) that determines a hyperplanc H whose intersection with 

C (p, B {q, e)) is B. At least one of the points a and 6(say a) does not lie in H 
^ y 

otherwise the line ab lies in H which contradicts the fact that p is the vertex of 
the convex cone C{p,B{q,e)). Now, the convex cone C (a, B) has dimension n 
i.e. C (a, B) has interior points which is a contradiction since both a and B are 
in dA see Figure 1. This contradiction completes the proof. ■ 

Corollary 3 Let A be a non-empty open subset of E'^ andint{A) = A. If every 
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pair of boundary points of A is flat, then A is unbounded convex set and dA is 
affine. 

Proof. It is clear that A satisfies the hypothesis of Theorem 2. Therefore 
dA = OA is affine and A is convex and unbounded. Note that if A is bounded, 
then A is also bounded and equivalently, A is unbounded implies that A is 
unbounded. Since the interior of a closed convex set is also convex, the convexity 
of A implies that A is convex. ■ 

Theorem 4 Let A be a non-empty closed subset of E". If every pair of bound- 
ary points of A is hyperbolic, then A is strictly convex. 

Proof. It is enough to prove that A is convex since the strict convexity of A is 
direct. Now, we assume that A is not convex i.e. there are p,q m A such that 
\pq] is not contained in A. Since A is closed, there are p',q' in dA such that 
{p'q') n A = (j) which is a contradiction and A is convex. ■ 

Corollary 5 Let A be a non-empty closed subset of E" . A is convex if and 
only if each pair of boundary points is either flat or hyperbolic. 

Since the interior of a closed convex set is again convex, this result is still true 
for open sets such that int (A) = A i.e. if an open set A satisfies int [A) = A and 

every pair of dA = dA is either flat or hyperbolic then its closure A satisfies the 
hypotheses of the above corollary and hence A and A are both convex sets. The 
following example shows that the closeness is important. Let A be a subset of 
E^ defined by A = {{x,y) :0^a;^l,0^y-< 1} U {(0, 0) , (1, 1) , (1, 0) , (0, 1)} . 
A is neither closed nor open and every pair of boundary points is either fiat or 
hyperbolic but A is not convex. 

Corollary 6 Let A be a non-empty open subset of andint{A) = A. If every 

pair of boundary points of A is elliptic, then A''' is strictly convex. Also, if every 
pair of boundary points of A is either elliptic or parabolic, then A" is convex. 

Proposition 7 Let A be a non-empty closed subset of E^. If there is a point 

p Cz A that sees dA via A, then A is starshaped. 

Proof. We claim that p G kei A. Suppose that p is not in kei A i.e. there is a 
point q G A such that [pq] is not contained in A. Since A is closed, there are 
two points p' and q' in dA D [pq] such that (p'q') H A ~ (j). Thus p docs not sec 
neither p' nor q' . This contradicts the fact that p sees dA via A and the proof 
is complete. ■ 

It is clear that the converse of this result is also true. Thus wc can say that 
this proposition is a characterization of the kernel of the closed starshaped sets. 
This means that the kernel of a closed starshaped set A is only the points of A 
that see dA. The following corollary is direct. 

Corollary 8 Let A be a non-empty closed subset of E". If dA is starshaped, 
then ker (dA) c ker A. 
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In the light of the above results, one can test the convexity and starshaped- 
ness of a closed set A using its boundary points. In the next part a minimal 
subset of these boundary points will build A up from inside. 

Theorem 9 Let A be a non-empty dosed convex subset of E'^. If A has no 
hyperplane, then A = C {dA) . 

Proof. Since A is convex, A is connected. We will prove that C {dA) is open 
and closed in the relative topology on A and hence A = C (dA) . 

First, we prove that C (dA) is open in A. Let p G C (dA) C A. We have the 
following cases: 

1. p G C (dA) n int (A) : Let Bs = B {p,6)r\A. In this case there exists a real 
number 5 such that B {p, 5) (Z A and so Bs = B {p, S). Suppose that p is 
not an interior point of C{dA) i.e. for any 6, Bg is not contained in C (dA) 
and so p is a boundary point of C{dA). Therefore, there is a supporting 
hyperplane Hi of C(9^)(the closure of C{dA) is a closed convex subset 
of A) at p and C{dA) is contained in a closed half-space with boundary 
Hi . Let X be any point of B {p, 5) that lies on the other side of Hi and 
let H2 be a parallel hyperplane to Hi at x. Since A does not contain a 
hyperplane, we find a point y G H2\A. The line segment [xy] cuts OA at 
a point z G H2 which contradicts the fact that Hi supports C {dA). This 
contradiction implies that p is an interior point of C {dA) in the relative 
topology of A. 

2. p G C {dA) n dA: in this case, B {p, 6) has a non-empty intersection with 
A for any real number 5. Let Bg = B {p, S) fl A. Suppose that p is not an 
interior point of C (dA). Then, for any the set Bg has a point x which 
is not in C {dA) . But C {dA) is closed convex set and x ^ C {dA) , and so 
we get a hyperplane H passing through x that separates x and C{dA). 
Since A does not have a hyperplane, there is a point y in H\A where [xy] 
cuts dA. Thus H cuts dA and so H cuts C {dA) which is a contradiction 
and so p is an interior point of C {dA) in the relative topology on A. 

This discussion above implies that C (dA) is an open set in A. Now, we 
want to prove that C {dA) is closed in A. Let p be a boundary point of C {dA). 
li p G dA, then p G C {dA) . Let p G intA, then there is a small positive 
real number S such that B {p,6) C A. Since p is a boundary point of C {dA), 
B {p, S) ^ B {p, S)nC {d A) ^ 0. Therefore, we find a point x in B {p, S) which 
is not in C{dA). Since C {dA) is a closed convex set, we get a hyperplane 
H passing through x and does not intersect C {dA) . But A does not have a 
hyperplane and so H cuts dA which is a contradiction and p G C {dA) i.e. 
C {dA) is closed in the relative topology on A and the proof is complete. ■ 

In general, sets need not have extreme points. The following proposition 
gives a sufficient condition for the existence of extreme points. 

Proposition 10 Let A he a non-empty closed convex subset of E^. A contains 
at least one extreme point if and only if A has no line. 
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Proof. Let us assume that A has a hue I. Suppose that A has an extreme point 
p. It is clear that p ^ L Let B be the closed convex hull of p and /. B is a, 
subset of A since ^ is a closed convex set containing both p and I. It is clear 
that B contains a line passing through p and parallel to I i.e. either p is not an 
extreme point or the line I docs not exist. ■ 

Lemma 11 Let A be a non-empty closed convex subset of E". If H is a sup- 
porting hyperplane of A, then E {H (lA) c E (A) 

Proof. Let p be an extreme point o{ H (lA. Suppose that p ^ E {A) i.e. there 
are x, y in dA such that p € {xy) . The hyperplane H supports A at p and so 
[xy] C H. This implies that p € [xy] C H nA which contradicts the fact that p 
is an extreme point of H f] A. This contradiction completes the proof. ■ 

The minimal subset of a compact convex set A which generates A is is 
its extreme points. Our next main theorem shows that this property is more 
general. 

Theorem 12 Let A be a non-empty closed convex subset of E" . If A has no 
hyperplane and its boundary has no ray, then A = C {E {A)). 

Proof. To prove that A = C{E{A)), it suffices to prove that dA c C {E {A)) 
and by Theorem 9, we get that A = C {dA) C C {E (A)) C A and hence 
A = C{E{A)). 

Let p e dA. If p is an extreme point, then p e E (A) c C {E{A)). Now 
suppose that p is not an extreme point i.e. there arc .t, y in dA such that 
p G {xy). Since A is a closed convex set, there is a supporting hyperplane H of 
A at p. It is clear that the set fl ^ is a non-empty closed convex subset of 
dA. Since dA has no ray, the set H D A is bounded i.e. H C] A is a compact 
convex set. Therefore, Hr)A = C{E{Hn A)). But E {H A) C E {A) and so 
p€C{E{HnA))cC{E{A)) and the proof is complete. ■ 

3 Conclusion 

In this work three types of pairs of boundary points were introduced. They 

are the main tool in the proof of convexity, starshapedness or affinity of closed 
sets and their boundaries in E^\ Moreover, we got some relations between 
topological and geometrical properties of these sets. Given a convex set A, is it 
possible to find a minimal subset of A whose convex hull is equal to A? If A is 
compact, Krein-Milman theorem says that the minimal such subset of A is its 
extremes. We extend this result for a class of closed convex sets. Theorem 12 
shows that the closed convex set can be built up from inside by computing the 
convex hull of its extremes under certain conditions i.e. A = C{E{A)). This 
theorem is an important refinement of Krein-Milman theorem. The set A = 
{{x,y,z) : x"^ -\- y"^ = 4, — 1 -< .t ^ 1, < z < 2} is a non-closed convex subset of 
E^ satisfying A = C {E{Aj). So the question now is: Does a characterization 
of all sets satisfying the relation A = C {E {A)) in E'^ exist? The answer of this 
question is left as an open problem. 
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